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IN TUF: CLAIMS 
Please amend the following claims: 

1. (currently amended) A method for routing messages in an ad hoc network having a 
plurality of nodes* where each node has a location, where at least one node can change its 
location, the method comprising: 

a) receiving a message: 

b) determining whether the received message has been encountered recently; wherein 
the step of de t ermining whethe r the received message has been encountered recently includes 

storing a de stinati on Held, a source f iel d, and a message identifi er fi eld of the 
received messag e for use in future processing of step (b): 

c) when the received message has been encountered recently, discarding the message; 

d) when the received message has not been encountered recently, determining 
whether the current node is the destination of the message; 

e) when the current node is the destination of the message, processing the message; 

and 

0 when the current node is not the destination of the message, selectively forwarding 
the message to another node by employing the geographic position data of the current node. 

2. (original) The method of claim I wherein the step of receiving a message includes 
a_l ) determining whether a message has been received; 

a_2) when a message has not been received, the processing continues at step (a) to 
wail for the arrival of a message: and 

a 3) when a message has been received, proceeding to step (b). 

3. (original) The method of claim 1 wherein the step of determining whether the 
received message has been encountered recently includes 

b 1) determining whether the destination field of the received message matches with 
the destination field of previously received messages; 

b_2), determining whether the source field of the received message matches with the 
source field of previously received messages: and 

b_3) determining whether the message identifier field of the received message 
matches with the message identifier field of previously received messages. 
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4. (cancelled). 

5. (original) The method of claim 1 wherein the step of when the received message has 
not been encountered recently, determining whether the current node is the destination of the 
message includes 

d_l) comparing a unique address field in the received message with an address of the 
current node. 

6. ( previously presented) The method of claim 1 wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node includes 

f_l) determining whether the current node is closer in proximity to the destination 
node than the last node is from the destination node; 

f 2) when the current node is closer in proximity to the destination node than the last 
node is close to the destination node, then updating the message with the location of the 
current node; and 

f_3) forwarding the updated message to a next node in the network. 

7. (original) The method of claim 6 

wherein the step of when the current node is closer in proximity to the destination 
node than the last node is close to the destination node, then updating the message with the 
loealion ofthc current node includes writing the location oTthc current node in a last position 
field in the message: and 

wherein the step oT forwarding the updated message to a next node in the network 
includes transmitting the updated message in a broadcast fashion to nodes that arc in 
communication range ofthc current node, 

8. (previously presented) The method of claim 6 wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node farther includes 

f 4) when the current node is not closer in proximity to the destination node than the 
last node is close to the destination node, a determination is made whether the depth count is 
in a predetermined relationship with a maximum depth count; 
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f _5) when the depth count is in a predetermined relationship with the maximum depth 
count, forwarding the message to a next node: 

r_6) when the depth count is not in a predetermined relationship with the maximum 

depth count, discarding the message. 

9. (original) The method of claim 6 wherein the step of when the depth count is in a 
predetermined relationship with the maximum depth count, forwarding the message to a next 
node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

10. (previously presented) The method of claim 6 wherein the step of when the current 
node is not the destination of the message, selectively forwarding the message to another 
node by employing the geographic position data of the current node further includes 

f 7) determining whether the current node is closer to the destination node than the 
source node is from the destination; 

f 8) when the current node is closer to the destination node than the source node is 
from the destination, forwarding the message to a next node; and 

f_9) when the current node is further from the destination node than the source node 
is from the destination, then discarding the message. 

1 1 . (original) The method of claim 10 wherein the step of when the current node is closer 
10 the destination node than the source node is from the destination, forwarding the message 
to a next node includes 

updating the message with the location of current node; 
transmitting the message in a broadcast fashion; and 
proceeding to processing step (a). 

12. (original) A routing system comprising: 

a) a position determination module tor determining the position of the current node; 

b) a communication mechanism for communicating messages with other nodes; 

c) a geographic position dependent routing mechanism coupled to the position 
determination module and communication mechanism for receiving messages, the 
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position of lhe current node, and based thereon for one of transmitting Lhe message 
and discarding the message. 

13. (original) The routing system of claim 12 further comprising: 

d) a message processing application coupled to the geographic position dependent 
routing mechanism for receiving messages and processing the messages for a 
particular application that can include a cellular telephone communication 
application. 

14. (original) The routing system of claim 12 wherein the geographic position dependent 
routing mechanism further includes 

a recent message determination facility for receiving a message and determining 
whether Lhe received message has been encountered recently. 

15. (original) The routing system of claim 14 wherein each message includes a 
destination Held, a source field, and a message identifier field; and 

wherein the recent message determination facility further determines whether a 
destination field of the received message matches with the destination tleld of previously 
received messages; whether a source field of the received message matches with the source 
tleld of previously received messages; and whether a message identifier field of the received 
message matches with the message identifier field of previously received messages. 

16. (original) The routing system of claim 14 wherein the recent message determination 
facility further includes a recent message buffer for storing the destination field, the source 
field, and message identifier field ofthc received message for use in future processing. 

17. (original) The routing system of claim 14 wherein the geographic position dependent 
routing mechanism further includes 

a destination checker coupled to the recent message determination facility for 
comparing a unique address field in the received message with an address of the 
current node to determine whether the current node is the destination of the received 
message. 

18. (original) The routing system of claim 17 wherein the geographic position dependent 
routing mechanism further includes 
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a last node distance comparator coupled to the destination checker for determining 
whether the current node is closer in proximity to the destination node than the last node is 
from the destination node; when ihe current node is closer in proximity to the destination 
node than the last node is close to the destination node, the last node distance comparator 
updates the message with thc.location of the current node and forwards the updated message 
to a next node in the network. 

19. (original) The routing system ordaim 18 wherein the geographic position dependent 
routing mechanism further includes 

a depth count facility coupled to the last node comparator for determining whether a 
depth count is in a predetermined relationship with a maximum depth count; when the depth 
couni is in a predetermined relationship with the maximum depth count, the depth count 
facility forwards the message to a next node; and when the depth count is not in a 
predetermined relationship with the maximum depth count, depth count facility discards the 
message. 

20. (original) The routing system of claim 12 wherein the geographic position dependent 
routing mechanism further includes 

a source distance evaluation facility for determining whether the current node is closer 
to the destination node than the source node is from the destination; when the current node is 
closer to the destination node than the source node is from the destination, the source distance 
evaluation facility forwards the message lo a next node; and when the current node is further 
from the destination node than the source node is from the destination, the source distance 
evaluation facility discards the message. 
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